一种基于PageRank的微博用户影响度评估算法

doi:10.3969/j.issn.1006-2475.2013.12.009

计算机与现代化

一种基于PageRank的微博用户影响度评估算法

欧卫1,欧缤忆2,谢赞福1,肖政宏1,彭平1

1.广东技术师范学院计算机学院,广东广州510665；2.江西师范大学心理学院,江西南昌330027

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2013-12-18 发布日期:2013-12-18

A PageRank-based Algorithm to Estimate Microblog Users’ Influences

OU Wei1, OU Bin-yi2, XIE Zan-fu1, XIAO Zheng-hong1, PENG Ping1

1. School of Computer Science and Technology, Guangdong Polytechnic Normal University, Guangzhou 510665, China;
2. School of Psychology, Jiangxi Normal University, Nanchang 330027, China

Received:1900-01-01 Revised:1900-01-01 Online:2013-12-18 Published:2013-12-18

摘要/Abstract

摘要： 微博已成为主流的在线社交网络平台，用户的影响力已成为衡量用户价值的一个重要指标。本文基于PageRank算法,通过分析用户之间的兴趣相似度、相对发帖活跃度、相互反馈互动程度来计算一个用户对其所关注的用户的关注程度，提出一个能够评估用户在微博上实际影响度WeiboRank算法。实验数据分析表明，该算法得到的用户影响度值能较客观地反映用户在其所处的虚拟社交网络中的实际影响度。


关键词: PageRank算法, 社交网络, 影响度评估, 相似度, 用户兴趣

Abstract: By analogizing microblog users to nodes and the followingship of a user to others to directed edges in a network graph, PageRank algorithm can be used to compute the influence of a microblog user. However the unrevised PageRank is based on the condition that the weights of directed edges of a node pointing to others are equal. Obviously this condition is not applicable to compute the influence of microblog users. Because of the existence of natural differences among interests, ideologies, posting frequencies of users, someone must follow different users she or he following to different extend. By computing the interest similarity, relative posting frequency, feedback frequency of a user to another to measure the following degrees of the user to her or his followings, this article develops a new algorithm, WeiboRank, which is based on PageRank to compute the influence of a user on a microblog platform. The experiment result shows that the influence value of a user computed by using WeiboRank can reflect the actual influence of the user in an on-line social circle in which she or he is.

欧卫1,欧缤忆2,谢赞福1,肖政宏1,彭平1 . 一种基于PageRank的微博用户影响度评估算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2013.12.009 .

OU Wei1, OU Bin-yi2, XIE Zan-fu1, XIAO Zheng-hong1, PENG Ping1 . A PageRank-based Algorithm to Estimate Microblog Users’ Influences[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2013.12.009 .

参考文献

［1］ Heidemann J, Klier M, Probst F. Identifying key users in online social networks: A PageRank based approach［C］// Proceedings of ICIS 2010. 2010:79.
［2］刘耀庭. 社交网络结构研究［D］. 杭州:浙江大学, 2008.
［3］ Yang Christopher C, Tang XunNing. Estimate user influence in the MedHelp social network［J］. IEEE Intelligent Systems, 2012,27(5):44-50.
［4］欧高炎,陈薇,王腾蛟,等. 面向微博的情感影响最大化模型［J］. 计算机科学与探索, 2012,6(9):769-778.
［5］ Tian Zhu, Bai Wang， Bin Wu, et al. Topic correlation and individual influence analysis in online forums［J］. Experts Systems with Applications, 2012,39(4):4222-4232.
［6］ Anand Rajaraman, Jeffrey Ullman. Minning of Massive Datasets［M］. New York: Cambridge University Press, 2011:145-182.〖JY〗〖HT5”K〗(下转第40页)〖HT〗〖ZK)〗〖FL)〗
［7］ Jung-Yi Jiang, Shiang-Chi Tsai, Shie-Jue Lee. FSKNN:Multi-label text catergorization based on fuzzy similarity and k nearest neighbors［J］. Experts Systems with Applications, 2012,39(3):2813-2821.
［8］乔秀全,杨春,李晓峰,等. 社交网络服务中一种基于用户上下文的信任度计算方法［J］. 计算机学报， 2011，34(12):2403-2413.
［9］ Kempe D, Kleinberg J, Tardos . Maximizing the spread of influence through a social network［C］// Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2003:137-146.
［10］Kimura M, Saito K. Tractable models for information diffusion in social networks［C］// Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases. 2006:259-271.
［11］齐惠颖. Web中的社会网络分析技术［J］. 情报科学， 2009,27(12):1871-1875.
［12］Faloutsos M, Karagiannis T, Moon S. Online social networks［J］. IEEE NetWork, 2010,26(5):4-5.
［13］Wang J C, Chiu C C. Recommending trusted online auction sellers using social network analysis［J］. Expert Systems with Applications, 2008,34(3):1666-1679.

[1]	王宏杰, 徐胜超. 基于希尔伯特相似度的云平台异常传输数据聚类方法[J]. 计算机与现代化, 2023, 0(09): 27-31.
[2]	杨柳青, 王冲. 基于极大熵的Web服务资源个性化推荐方法[J]. 计算机与现代化, 2023, 0(09): 32-37.
[3]	王鸿, 葛红. 基于注意力机制和语义相似度的跨模态哈希检索[J]. 计算机与现代化, 2023, 0(08): 44-53.
[4]	刘国丽, 徐洪楠, 谭有倩. 结合专家信任的协同过滤推荐算法研究[J]. 计算机与现代化, 2022, 0(11): 60-68.
[5]	田丰, 邓晓平, 张桂青, 王保义. 基于改进kNN算法与暂稳态特征的非侵入式负荷监测方法[J]. 计算机与现代化, 2022, 0(10): 29-35.
[6]	王君, 何进荣, 马乐荣. 《平凡的世界》人物关系网络分析[J]. 计算机与现代化, 2022, 0(06): 32-36.
[7]	邹梦苑, 樊志强, 徐珞, 刘洁, 梁万路. Inf-ProA信息活动过程模型相似性度量方法[J]. 计算机与现代化, 2022, 0(02): 26-32.
[8]	吴杨１, 吴国文１, 张红１, 沈士根２, 曹奇英. 基于扩展传染病模型的谣言溯源[J]. 计算机与现代化, 2022, 0(01): 113-119.
[9]	耿化聪, 梁宏涛, 刘国柱. 基于知识图谱与协同过滤的饮食推荐算法[J]. 计算机与现代化, 2021, 0(08): 24-29.
[10]	黄皓, 陈荔. 基于信息熵和改进相似度协同过滤算法[J]. 计算机与现代化, 2021, 0(06): 29-34.
[11]	舒鹏, 杜庆伟. 一种融合多维信息的移动社区发现方法[J]. 计算机与现代化, 2021, 0(05): 88-92.
[12]	杨佳雪, 彭国争, 韩立新. 基于用户动态兴趣的视频点击率预测模型[J]. 计算机与现代化, 2021, 0(03): 82-87.
[13]	邵孟巧, 吉顺慧, 张鹏程. AC-Rec:基于多维特征的科研合作者推荐方法[J]. 计算机与现代化, 2021, 0(03): 94-100.
[14]	杨泉. 基于Logistic函数的《同义词词林》语义相似度计算[J]. 计算机与现代化, 2021, 0(01): 111-119.
[15]	吴迎. 基于SIFT和最邻近匹配的商品图像相似度算法[J]. 计算机与现代化, 2020, 0(10): 69-75.

一种基于PageRank的微博用户影响度评估算法

A PageRank-based Algorithm to Estimate Microblog Users’ Influences

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价